최대 힙(Max Heap)

Pasted image 20240809151815.png

부모 노드의 키값이 자식 노드의 키값보다 크거나 같은 완전 이진 트리이다.
즉, 최대 트리(Max Tree)이면서 완전 이진 트리(Complete Binary Tree)인 트리를 최대 힙이라고 한다